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Listing of the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

1 . (Previously presented) A multi-threading processor mechanism, comprising: 

a data storage device configured to store a first parameter; and 
an instruction disposed within a program thread, the instruction 
configured to de-schedule the program thread, to deallocate the program thread, or to 
reschedule the program thread to resume execution, and the instruction enabled to access 
the parameter; 

wherein, when a portion of the first parameter equals a first value, the 
instruction reschedules the program thread to resume execution in accordance with one 
or more conditions encoded within the first parameter; and 

a second parameter in the instruction containing a value field configured 
to be passed to another instruction of the program thread. 

2. (Previously presented) The mechanism of claim 1, wherein the data storage 
device is a general purpose register. 

3. (Prevously amended) The mechanism of claim 1, wherein, when the portion 
of the first parameter equals a second value, the second value being different from the 
first value, the instruction deallocates the program thread. 

4. (Previously presented) The mechanism of claim 3, wherein the second value 

is zero. 

5. (Previously presented) The mechanism of claim 1, wherein, when the portion 
of the first parameter equals a second value, the second value being different from the 
first value, the instruction unconditionally reschedules the program thread. 
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6. (Previously presented) The mechanism of claim 5, wherein the second value 
is an odd value. 

7. (Previously presented) The mechanism of claim 5, wherein the second value 
is negative 1. 

8. (Previously presented) The mechanism of claim 1, wherein one of the one or 
more conditions is associated with the program thread relinquishing execution to another 
program thread until the one of the one or more conditions is met. 

9. (Previously presented) The mechanism of claim 8, wherein the one of the one 
or more conditions is encoded in one of a bit vector or bit field in the parameter. 

10. (Previously presented) The mechanism of claim 5, wherein in a 
circumstance of the program thread being rescheduled, execution of the program thread 
resumes at a place in the program thread following the instruction. 

1 1 . (Previously presented) The mechanism of claim 3, wherein, when the 
portion of the first parameter equals a third value, the third value being different from the 
first and the second values, the instruction unconditionally reschedules the program 
thread. 

12. (Previously presented) The mechanism of claim 1, wherein one of the one or 
more conditions is a hardware interrupt. 

13. (Previously presented) The mechanism of claim 1, wherein one of the one or 
more conditions is a software interrupt. 

14. (Previously presented) The mechanism of claim 1, wherein execution of the 
program thread resumes at a place in the program thread following the instruction. 
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15. {Previously presented) A method for rescheduling or deallocating execution 
by a processor of one of a plurality of threads, the method comprising: 

issuing an instruction that accesses, from a data storage device, a portion 
of a record that encodes a plurality of parameters associated with one or more conditions 
under which the one of the plurality of threads is or is not to be rescheduled to resume 
execution, wherein the instruction is disposed within the one of the plurality of threads 
and is configured to de-schedule the one of the plurality of threads, to deallocate the one 
of the plurality of threads, or to reschedule the one of the plurality of threads to resume 
execution, wherein one of the plurality of parameters in the instruction contains a value 
field configured to be passed to another instruction of the program thread; and 

processing the one of the plurality of threads according to the one or more 
conditions upon execution of the instruction. 

16. (Previously presented) The method of claim 15, wherein the record is in a 
general purpose register. 

17. (Previously presented) The method of claim 15, wherein one of the plurality 
of parameters is associated with the one of the plurality of threads being deallocated 
rather than rescheduled. 

18. (Previously presented) The method of claim 17, wherein the one of the 
plurality of parameters associated with the one of the plurality of threads being 
deallocated is a value of zero. 

19. (Previously presented) The method of claim 15, wherein one of the plurality 
of parameters is associated with the one of the plurality of threads being requeued for 
scheduling. 

20. (Previously presented) The method of claim 19, wherein the one of the 
plurality of parameters is an odd value. 
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21. (Previously presented) The method of claim 19, wherein the one of the 
plurality of parameters has a value of negative 1. 

22. {Previously presented) The method of claim 15, wherein one of the plurality 
of parameters is associated with the one of the plurality of threads relinquishing 
execution to another thread until a specific condition is met. 

23. (Previously presented) The method of claim 22, wherein the one of the 
plurality of parameters is encoded in one of a bit vector or one or more value fields in the 
record. 

24. (Previously presented) The method of claim 1 5, wherein the processing 
further comprises resuming execution of the one of the plurality threads. 

25. (Previously presented) The method of claim 15, wherein one of the plurality 
of parameters is associated with the one of the plurality of threads being deallocated 
rather than rescheduled, and another of the plurality of parameters is associated with the 
one of the plurality of threads being requeued for scheduling. 

26. (Previously presented) The method of claim 15, wherein one of the plurality 
of parameters is associated with the one of the plurality of threads being deallocated 
rather than rescheduled, and another of the plurality of parameters is associated with 
relinquishing execution to another of the plurality of threads until a specific condition is 
met. 

27. (Previously presented) The method of claim 15, wherein one of the plurality 
of parameters is associated with the one of the plurality of threads being requeued for 
rescheduling, and another of the plurality of parameters is associated with relinquishing 
execution to another of the plurality of threads until a specific condition is met. 
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28. {Previously presented) The method of claim 15, wherein one of the plurality 
of parameters is associated with the one of the plurality of threads being deallocated 
rather than rescheduled, another of the plurality of parameters is associated with the one 
of the plurality of threads being requeued for scheduling, and yet another of the plurality 
of parameters is associated with relinquishing execution to another of the plurality of 
threads until a specific condition is met. 

29. (Previously presented) A digital multi-threading processor, comprising: 

a data storage device; 

wherein the data storage device is configured to be accessed by an 
instruction disposed within a first thread and to store a record, wherein at least a portion 
of the record encodes a plurality of parameters associated with one or more conditions 
under which the first thread is or is not to be rescheduled once the first thread yields 
execution to a second thread, wherein the instruction is configured to de-schedule the 
first thread, to deallocate the first thread, or to reschedule the first thread to resume 
execution and wherein one of the plurality of parameters in the instruction contains a 
value field configured to be passed to another instruction of the program thread. 

30. (Previously presented) The digital processor of claim 29, wherein the 
portion of the record is in a general purpose register. 

3 1 . (Previously presented) The digital processor of claim 29, wherein one of the 
plurality of parameters is associated with the first thread being deallocated rather than 
rescheduled. 

32. (Previously presented) The digital processor of claim 31, wherein the one of 
the plurality of parameters associated with the first thread being deallocated is a value of 
zero. 

33. (Previously presented) The digital processor of claim 29, wherein one of the 
plurality of parameters is associated with the first thread being requeued for scheduling. 
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34. (Previously presented) The digital processor of claim 33, wherein the one of 
the plurality of parameters is an odd value. 

35. (Previously presented) The digital processor of claim 33, wherein the one of 
the plurality of parameters has a value of negative 1. 

36. (Previously presented) The digital processor of claim 29, wherein one of the 
plurality of parameters is associated with the first thread relinquishing execution to the 
second thread until a specific condition is met. 

37. (Previously presented) The digital processor of claim 36, wherein the one of 
the plurality of parameters is encoded in one of a bit vector or one or more value fields in 
the record. 

38. (Previously presented) The digital processor of claim 29, wherein one of the 
plurality of parameters is associated with the first thread being deallocated rather than 
rescheduled, and another of the plurality of parameters is associated with the first thread 
being requeued for scheduling. 

39. (Previously presented) The digital processor of claim 29, wherein one of the 
plurality of parameters is associated with the first thread being deallocated rather than 
rescheduled, and another of the plurality of parameters is associated with relinquishing 
execution to the second thread until a specific condition is met. 
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40. {Previously presented) The digital processor of claim 29, wherein one of the 
plurality of parameters is associated with the first thread being requeued for 
rescheduling, and another of the plurality of parameters is associated with relinquishing 
execution to the second thread until a specific condition is met. 

41. {Previously presented) The digital processor of claim 29, wherein one of the 
plurality of parameters is associated with the first thread being deallocated rather than 
rescheduled, another of the plurality of parameters is associated with the first thread 
being requeued for scheduling, and yet another of the plurality of parameters is 
associated with relinquishing execution to the second thread until a specific condition is 
met. 

42. {Previously presented) A processing system enabled to support and execute 
multiple threads, comprising: 

a digital processor; 

a portion of a record in a data storage device, wherein the portion of the 
record is configured to encode a plurality of parameters associated with one or 
more conditions under which a thread is or is not to be rescheduled; and 

an instruction disposed within the thread and configured to de-schedule 
the thread, to deallocate the thread, or to reschedule the thread to resume 
execution; 

wherein the instruction, when issued by the thread, accesses the one or 
more of the plurality of parameters of the record, and the processing system 
follows the one or more conditions for rescheduling or deallocating the thread 
according to the plurality of parameters of the portion of the record wherein one 
of the plurality of parameters in the instruction contains a value field configured 
to be passed to another instruction of the program thread. 

43. {Previously presented) The processing system of claim 42, wherein the 
record is in a general purpose register. 
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44. {Previously presented) The processing system of claim 42, wherein one of 
the plurality of parameters i s associated with the thread being deallocated rather than 
rescheduled. 

45. {Previously presented) The processing system of claim 44, wherein the one 
of the plurality of parameters associated with the thread being deallocated has a value of 
zero. 

46. {Previously presented) The processing system of claim 44, wherein one of 
the plurality of parameters is associated with the thread being requeued for scheduling. 

47. {Previously presented) The processing system of claim 46, wherein the one 
of the plurality of parameters has an odd value. 

48. {Previously presented) The processing system of claim 46, wherein the one 
of the plurality of parameters has a value of negative 1. 

49. {Previously presented) The processing system of claim 42, wherein one of 
the plurality of parameters is associated with the thread relinquishing execution to 
another thread until a specific condition is met. 

50. {Previously presented) The processing system of claim 49, wherein the one 
of the plurality of parameters is encoded in one of a bit vector or one or more value fields 
in the record. 

51. {Previously presented) The processing system of claim 44, wherein, in a 
circumstance of the thread issuing the instruction and being conditionally rescheduled, 
execution of the thread resumes, upon the plurality of conditions being met, at a place in 
the thread following the instruction. 
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52. (Previously presented) The processing system of claim 42, wherein one of 
the plurality of parameters is associated with the thread being deallocated rather than 
rescheduled, and another of the plurality of parameters is associated with the thread 
being requeued for scheduling. 

53. (Previously presented) The processing system of claim 42, wherein one of 
the plural ity of parameters is associated with the thread being deallocated rather than 
rescheduled, and another of the plurality of parameters is associated with relinquishing 
execution to another thread until a specific condition is met. 

54. (Previously presented) The processing system of claim 42, wherein one of 
the plurality of parameters is associated with the thread being requeued for rescheduling, 
and another of the plurality of parameters is associated with relinquishing execution to 
another thread until a specific condition is met. 

55. (Previously presented) The processing system of claim 42, wherein one of 
the plurality of parameters is associated with the thread being deallocated rather than 
rescheduled, another of the plurality of parameters is associated with the thread being 
requeued for scheduling, and yet another of the plurality of parameters is associated with 
relinquishing execution to another thread until a specific condition is met. 

56. (Previously presented) A digital storage medium having written thereon 
instructions from an instruction set for executing individual ones of multiple software 
threads on a digital processor, the instruction set including an instruction which causes a 
thread to yield execution, and to access a first parameter in a portion of a record in a data 
storage device wherein conditions for deallocation or rescheduling are associated with 
the parameter, and the conditions for deallocation or rescheduling according to the first 
parameter of the portion of the record are followed, wherein the instruction is disposed 
within the thread and is configured to de-schedule the thread, to deallocate the thread, or 
to reschedule the thread to resume execution and wherein a second parameter in the 



Atty. Dkt. No. 1778.3310000 (0189.00US) 



Reply to Office Action of May 21, 2010 - 11 - Kevin D. KISSELL 

Appl.No. 10/684,348 

instruction contains a value field configured to be passed to another instruction of the 
program thread. 

57. (Previously presented) The digital storage medium of claim 56, wherein the 
record is in a general purpose register. 

58. (Previously presented) The digital storage medium of claim 57, wherein the 
first parameter is associated with the issuing thread being deallocated rather than 
rescheduled. 

59. (Previously presented) The digital storage medium of claim 58, wherein the 
first parameter has a value of zero. 

60. (Previously presented) The digital storage medium of claim 56, wherein the 
first parameter is associated with the thread being requeued for scheduling. 

61. (Previously presented) The digital storage medium of claim 60, wherein the 
first parameter is an odd value. 

62. (Previously presented) The digital storage medium of claim 60, wherein the 
first parameter has a value of negative 1. 

63. (Previously presented) The digital storage medium of claim 56, wherein the 
first parameter is associated with the thread relinquishing execution to another thread 
until a specific condition is met. 

64. (Previously presented) The digital storage medium of claim 63, wherein the 
first parameter is encoded in one of a bit vector or one or more value fields in the record. 
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65. {Previously presented) The digital storage medium of claim 56, wherein a 
first value of the first parameter is associated with the thread being deallocated rather 
than rescheduled, and a second value of the first parameter is associated with the thread 
being requeued for scheduling. 

66. {Previously presented) The digital storage medium of claim 56, wherein a 
first value of the first parameter is associated with the thread being deallocated rather 
than rescheduled, and a second value of the first parameter is associated with 
relinquishing execution to another thread until a specific condition is met. 

67. {Previously presented) The digital storage medium of claim 56, wherein a 
first value of the first parameter is associated with the thread being requeued for 
rescheduling, and a second value of the first parameter is associated with relinquishing 
execution to another thread until a specific condition is met. 

68. {Previously presented) The digital storage medium of claim 56, wherein a 
first value of the first parameter is associated with the thread being deallocated rather 
than rescheduled, a second value of the first parameter is associated with the thread being 
requeued for scheduling, and a third value of the first parameter is associated with 
relinquishing execution to another thread until a specific condition is met. 

69. {Previously presented) The mechanism of claim 1, wherein the instruction is 
a YIELD instruction. 

70. {Previously presented) The mechanism of claim 1 , wherein the first 
parameter is in a portion of a record that comprises a bit vector. 

71 . {Previously presented) The mechanism of claim 1, wherein the first 
parameter is in a portion of a record that comprises one or more multi-bit fields. 
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72. (Previously presented) The method of claim 15, wherein the inst ruction is a 
YIELD instruction. 

73. (Previously presented) The processing system of claim 42, wherein the 
instruction is a YIELD instruction. 

74. (Previously presented) The digital storage medium of claim 56, wherein the 
instruction is a YIELD instruction. 

75. (Previously presented) A digital storage medium, comprising: 

computer-readable program code for generating a processor enabled to 
support and execute multiple program threads, and including a mechanism for 
rescheduling and deallocating a thread, the program code comprising: 

a first program code segment for generating a portion of a record in a data 
storage device encoding a plurality of parameters associated with one or more conditions 
under which the thread is or is not to be rescheduled; and 

a second program code segment for generating an instruction disposed 
within the thread, configured to de-schedule the thread, to deallocate the thread, or to 
reschedule the thread to resume execution, and enabled to access the plurality of 
parameters of the record, wherein the instruction, when issued by the thread, accesses the 
plurality of parameters in the record, and follows the one or more conditions and wherein 
one of the plurality of parameters in the instruction contains a value field configured to 
be passed to another instruction of the program thread. 

76. (Previously presented) A method for use in a multi-threading processor, the 
method comprising: 

executing an instruction that accesses a first parameter related to thread 
scheduling, wherein the instruction is included in a program thread of a plurality of 
program threads and is configured to de-schedule the program thread, to deallocate the 
program thread, or to reschedule the program thread to resume execution upon execution 
of the instruction; and 
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deallocating the program thread in response to the instruction when the 
first parameter equals a first value, wherein a second parameter in the instruction 
contains a value field configured to be passed to another instruction of the program 
thread. 

77. {Previously presented) The method of claim 76, wherein the first value is 

zero. 

78. (Previously presented) The method of claim 76, further comprising 
suspending the program thread from execution in response to the instruction when the 
first parameter equals a second value, wherein the second value is different from the first 
value. 

79. {Previously presented) The method of claim 78, wherein the second value 
indicates that a condition required for execution of the program thread is unsatisfied. 

80. (Previously presented) The method of claim 79, wherein the condition is 
encoded within the first parameter as a bit vector or value field. 

81 . (Previously presented) The method of claim 78, further comprising 
rescheduling the program thread in response to the instruction when the first parameter 
equals a third value, wherein the third value is different from the first and the second 
values. 

82. (Previously presented) The method of claim 81, wherein the third value is 
negative one. 

83. (Previously presented) The method of claim 81, wherein the third value is an 
odd value. 
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84. {Previously presented) In a processor enabled to support multiple program 
threads, a method comprising: 

executing an instruction that accesses a first parameter related to thread 
scheduling, wherein the instruction is included in a program thread of a plurality of 
program threads and is configured to de-schedule the program thread, to deallocate the 
program thread, or to reschedule the program thread to resume execution upon execution 
of the instruction; and 

suspending the program thread from execution in response to the first 
instruction when the parameter equals a first value, wherein a second parameter in the 
instruction contains a value field configured to be passed to another instruction of the 
program thread. 

85. {Previously presented) The method of claim 84, further comprising 
rescheduling the program thread in response to the instruction when the first parameter 
equals a second value, wherein the second value is different from the first value. 

86. {Previously presented) In a processor enabled to support multiple program 
threads, a method comprising: 

executing an instruction that accesses a first parameter related to thread 
scheduling, wherein the instruction is included in a program thread of a plurality of 
program threads and is configured to de-schedule the program thread, to deallocate the 
program thread, or to reschedule the program thread to resume execution; and 

rescheduling the program thread in response to the instruction when the 
first parameter equals a first value, wherein a second parameter in the instruction 
contains a value field configured to be passed to another instruction of the program 
thread. 

87. {Previously presented) The method of claim 86, further comprising 
deallocating the program thread in response to the instruction when the first parameter 
equals a second value, wherein the second value is different from the first value. 
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